CLAIMS 

What is claimed is: 

1 \ 1. A method for recovery of lost /damaged data comprising the 

2 steps of: 

3 \generating candidate hypotheses of decoding for lost/ damaged data 

4 within asreceived bitstream of data; 

5 generating scores for the candidate hypotheses; 

6 selecting a hypothesis corresponding to a best score from the generated 

7 scores; \ 

8 decoding the lost/damaged data according to the selected hypothesis; 

9 evaluating aV least one candidate hypothesis and selectively flagging 

10 data based upon the evaluation; and 

1 1 executing an errot recovery process on the flagged data. 

1 2. The method as \et forth in claim 1, wherein the step of evaluating 

2 comprises examining at least one score distribution of at least one candidate 

3 hypothesis. \ 

1 3. The method as set forth lk claim 2, wherein the step of evaluating 

2 comprises comparing the score distribution to a threshold. 

1 4. The method as set forth in claim a wherein data of the received 

2 bitstream of data is divided into a plurality of blocjc units of varying length, the 

3 candidate hypotheses indicate the endpoint of at least one block unit, and the 

4 step of evaluating is performed across at least a portionypf the plurality of block 

5 units. \ 



24 



1 \5. The method as set forth in claim 4, wherein data is flagged for the 

2 plurality^of blocks. 

1 6. VThe method as set forth in claim 4, wherein a block unit is selected 

2 from the group\consisting of a block or group of blocks. 

1 7. The method as set forth in claim 4, wherein the block unit is of 

2 varying lengths. \ 

1 8. The method afe set forth in claim 1, wherein: 

2 the received data is divided into a plurality of block units; 

3 the selected candidate hypothesis indicating the endpoint of at least one 

4 block unit; and \ 

5 the step of evaluating comprising evaluating combined candidate 

6 hypotheses for at least a portion of the Plurality of block units. 

1 9. The method as set forth in claim 8, wherein the step of evaluating 

2 comprises generating a combined score distribution. 

1 10. The method as set forth in claim 9, wherein the step of evaluating 

2 comprises comparing the combined score distribution* to a combined threshold. 

1 11. The method as set forth in claim 2, wherein the score distribution 

2 is determined according to a difference function between vakies derived from 

3 the scores of the candidate hypotheses. \ 
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1 \^12. The method as set forth in claim 2, wherein the score distribution 

2 is determined according to the difference between a best score of scores of the 

3 candidate hypotheses and a second best score of the scores of candidate 

4 hypotheses 



13. The method as set forth in claim 1, wherein the bitstream 
comprises data selected from the group consisting of correlated data, image 
data and audio date 

14. The method as set forth in claim 1, wherein the bitstream 
comprises image data ancrtfhe error recovery process comprises a pixel error 
recovery method. 



1 15. The method as set forth in claim 10, wherein the bitstream 

2 comprises image data divided into\a plurality of blocks and the error recovery 

3 process comprises a pixel error recovery process that uses neighboring block 

4 information to recover pixel data of flagged data. ^ 



1 16. An apparatus for recovery of\ost/ damaged data comprising: 

2 a data recovery circuit configured to generate candidate hypotheses for 

3 lost/ damaged data within a received bitstreamSpf data, generate scores for the 

4 candidate hypotheses, select a hypotheses corresponding to a best score from 

5 the generated scores and decode the lost/ damaged\data according to the 

6 selected hypothesis; 

7 an error propagation detection circuit coupled t& the data recovery 

8 circuit, the error propagation circuit configured to selectively flag data based 

9 upon an evaluation of the candidate hypotheses; and 
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10 Wt error recovery circuit coupled to the data recovery circuit and the 

1 1 error propagation detection circuit, the error recovery circuit configured to 

12 execute error recovery on the flagged data. 



17. The apparatus as set forth in claim 16, wherein the error 
propagation circuit performs an evaluation by examining at least one score 
distribution corresponding to the candidate hypotheses. 

18. The apparatus as set forth in claim 17, wherein the error 
propagation circuit performs an evaluation by comparing the score distribution 
to a threshold. 



1 19. The apparatus as set forth in claim 16, wherein the bitstream 

2 comprises image data and the erroXrecovery method comprises a pixel error 

3 recovery method. 



1 20. The apparatus as set forth inu:laim 16, wherein the bitstream 

2 comprises image data divided into blocks and the error recovery method 

3 comprises a pixel error recovery method that iises neighboring block 

4 information to recover pixel data of flagged datek 



1 21. The apparatus as set forth in claim 17, wherein received data is 

2 divided into a plurality of block units, the candidate hypotheses indicating the 

3 endpoint of at least one block unit, the score distribution^ssembled across at 

4 least a portion of the plurality of block units. 
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1 \^2. The apparatus as set forth in claim 21, wherein the error 

2 propagation detection circuit flags the data in the plurality of blocks for which 

3 an error recovery method is required. 

1 23. The apparatus as set forth in claim 21, wherein a block unit is 

2 selected from theVgroup consisting of a block or group of blocks. 

1 24. The apparatus as set forth in claim 21, wherein the received data is 

2 divided into a plurality Qf block units, the selected candidate hypothesis 

3 indicating the endpoint of jat least one block unit and the evaluation comprising 

4 an evaluation of combined candidate hypotheses for at least a portion of the 

5 plurality of block units. \ 

1 25. The apparatus as set forth in claim 24, wherein the evaluation 

2 comprises a combined score distribution using score distributions 

3 corresponding to at least a portion of the\plurality of block units. 

1 26. The apparatus as set forth in claim 25, wherein the evaluation 

2 further comprises a comparison of the combined score distribution to a 

3 combined threshold. \ 

1 27. The apparatus as set forth in claim 17, wherein the score 

2 distribution is determined according to the difference between a best score of 

3 scores of the candidate hypotheses and a second best score of the scores of 

4 candidate hypotheses. \ 
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1 V 28. The apparatus as set forth in claim 16, wherein the bitstream 

2 comprises data selected from the group consisting of correlated data, image 

3 data and audio data. 
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29. Thesapparatus as set forth in claim 16, wherein the data recovery 
circuit and error propagation detection circuit comprises circuitry selected from 
the group consisting oNogic circuits and a processor. 

1 30. A computer readable medium comprising instructions, which 

2 when executed in a processingssystem, cause the system to perform the steps 

3 for data recovery of lost/damaged data, comprising: 

4 generating candidate hypotheses of decoding for lost/damaged data 

5 within a received bitstream of data; 

6 generating scores for the candidate hypotheses; 

7 selecting a hypothesis corresponding^ to a best score from the generated 

8 scores; 

9 decoding the lost /damaged data accordW to the selected hypothesis; 

10 evaluating the candidate hypotheses and selectively flagging data based 

1 1 upon the evaluation; and 

12 executing an error recovery process on the flagVed data. 



1 31. The computer readable medium as set forth Vi claim 30, wherein 

2 evaluating comprises examining at least one score distribution of at least one 

3 candidate hypothesis. 



1 32. The computer readable medium as set forth in claim 5H, wherein 

2 evaluating comprises comparing the score distribution to a thresholc 
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1 \33. The computer readable medium as set forth in claim 30, wherein 

2 the data\pf the received bitstream of data is divided into a plurality of block 

3 units of varying length, the candidate hypotheses indicate the endpoint of at 

4 least one blotk unit, and the step of evaluating is performed across at least a 

5 portion of the plurality of block units. 

1 34. The computer readable medium as set forth in claim 33, wherein 

2 data is flagged for tha plurality of blocks. 

1 35. The computer readable medium as set forth in claim 33, wherein a 

2 block unit is selected from me group consisting of a block or group of blocks. 

1 36. The computer readable medium as set forth in claim 30, wherein: 

2 the received data is divided into a plurality of block units; * 

3 the selected candidate hypothesis indicating the endpoint of at least one 

4 block unit; and \ 

5 the step of evaluating comprising, evaluating combined candidate 

6 hypotheses for at least a portion of the plurality of block units. 

1 37. The computer readable mediurnyas set forth in claim 36, wherein 

2 the step of evaluating comprises generating a combined score distribution. 

1 38. The computer readable medium as set forth in claim 37, wherein 

2 the step of evaluating comprises comparing the combined score distribution to 

3 a combined threshold. \ 
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1 \ 39. The computer readable medium as set forth in claim 30, wherein 

2 the bitstream comprises data selected from the group consisting of correlated 

3 data, image data and audio data. 

1 40. An apparatus for recovery of lost/ damaged data comprising the 

2 steps of: \ 

3 w means for generating candidate hypotheses of decoding for 
^4 lost/damaged data vwthin a received bitstream of data; 

5 means for generating scores for the candidate hypotheses; 

6 means for selecting a hypothesis corresponding to a best score from the 

7 generated scores; \ 

8 means for decoding the, lost /damaged data according to the selected 

9 hypothesis; \ 

10 means for evaluating the candidate hypotheses and selectively flagging 

1 1 data based upon the evaluation; and\ 

12 means for executing an error recovery process on the flagged data. 

1 41. A method for recovery of dataVomprising the steps of: 

2 generating candidate hypotheses for lo^/ damaged data within a 

3 received bitstream of data; \ 

4 assembling at least one score distribution using candidate hypotheses; 

5 and \ 

6 selectively flagging data that an error recovery method is required for 

7 based upon the score distribution. \ 

1 42. The method as set forth in claim 41, wherein dat\ of the received 

2 bitstream of data is divided into a plurality of block units of varying length, the 



31 



3 
4 
5 



candidate hypotheses indicate the endpoint of at least one block unit, and the 
score\iistribution is assembled across at least a portion of the plurality of block 



\ 



units. 




43. YThe method as set forth in claim 42, wherein the step of flagging 
selectively flagssthe data in the plurality of blocks for which an error recovery 
method is requirec 

44. The method as set forth in claim 2, wherein a block unit is selected 
from the group consisting^ of a block or group of blocks. 
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1 45. The method as set forth in claim 1, wherein the received data is 

2 divided into a plurality of blocminits, the candidate hypotheses indicate the 

3 endpoint of at least one block xmi\ the step of assembling comprising the step 

4 of if a score distribution for a block Writ of the plurality of block units is within 

5 a range defined by an individual threshold, generating a combined score 

6 distribution of the score distributions fo\ at least a portion of the plurality of 

7 block units; and the step of flagging comprising the step of if the combined 

8 score distribution is within a range defined by a combined threshold, flagging 

9 that an error recovery method is required for tj^e at least a portion of the 
10 plurality of block units. 



1 46. The method as set forth in claim 41, whWein the score distribution 

2 is determined according to a difference function between values derived from 

3 the scores of the candidate hypotheses. 
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1 \47. The method as set forth in claim 41, wherein the score distribution 

2 is determined according to the difference between a best score of scores of the 

3 candidate hypotheses and a second best score of the scores of candidate 

4 hypotheses\ 

\ 

1 48. The method as set forth in claim 41, wherein the bitstream 

2 comprises data selected from the group consisting of correlated data, image 

3 data and audio datk 

1 49. The method as set forth in claim 41, further comprising the step of 

2 performing an error recovery method for flagged data. 

1 50. The method as set forth in claim 49, wherein the bitstream 

2 comprises image data and the error recovery method comprises a pixel error 

3 recovery method. \ 

1 51. The method as set forth inVlaim 49, wherein the bitstream 

2 comprises image data divided into a plurality of blocks and the error recovery 

3 method comprises a pixel recovery method that uses neighboring block 

4 information to recover pixel data of flagged data. 

1 52. An apparatus for recovery of data con\prising the steps of: 

2 a data recovery circuit configured to generate candidate hypotheses for 

3 lost/damaged data within a received bitstream of data and assemble at least 

4 one score distribution using candidate hypotheses; and \ 

5 an error propagation detection circuit coupled to the oata recovery 

6 circuit, the error propagation detection circuit configured to selectively flag 
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7 dafartiat an error recovery method is required for based upon the score 



8 distribution. 



1 53.\ The apparatus as set forth in claim 52, further comprising an error 

2 recovery circuit coupled to the error propagation detection circuit, the error 

3 recovery circuit configured to generate an error recovery method for flagged 

4 data. 

1 54. The apparatus as set forth in claim 53, wherein the bitstream 

2 comprises image data and the error recovery method comprises a pixel error 

3 recovery method. 

1 55. The apparatus afe set forth in claim 53, wherein the bitstream 

2 comprises image data divided iWo blocks and the error recovery method 

3 comprises a pixel error recovery method that uses neighboring block 

4 information to recover pixel data orsflagged data. 

1 56. The apparatus as set forth in claim 53, wherein received data is 

2 divided into a plurality of block units of varying length, the candidate 

3 hypotheses indicating the endpoint of at leak one block unit, the score 

4 distribution assembled across the plurality of block units. 



1 57. The apparatus as set forth in claim 5& wherein the error 

2 propagation detection circuit flags the data in the plurality of blocks for which 

3 an error recovery method is required. 
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s,58. The apparatus as set forth in claim 52, wherein received data is 
divided x into a plurality of block units, the candidate hypotheses indicating the 
endpoint of at least one block unit, the error propagation detection circuit 
further configured to: 

generate^ combined score distribution of the score distributions for at 
least a portion of\he plurality of block units if a score distribution for a block 
unit of the pluralityVpf block units is within a range defined by an individual 
threshold; and 

selectively flag thVt an error recovery method is required for the at least 
a portion of the plurality otyblock units if the combined score distribution is 
within a range defined by a ccmribined threshold. 

59. The apparatus as setforth in claim 52, wherein the score 
distribution is determined according\o a difference function between values 
derived from the scores of the candidate hypotheses. 
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1 60. The apparatus as set forth in craim 52, wherein the score 

2 distribution is determined according to the difference between a best score of 

3 scores of the candidate hypotheses and a second Is^est score of the scores of 

4 candidate hypotheses. 



1 61. The apparatus as set forth in claim 52, wherein the bitstream 

2 comprises data selected from the group consisting of correlated data, image 

3 data and audio data. 
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1 6^ The apparatus as set forth in claim 52, wherein the data recovery 

2 circuit an^error propagation detection circuit comprises circuitry selected from 

3 the group consisting of logic circuits and a processor. 

1 63. Acomputer readable medium comprising instructions, which 

2 when executed in^a processing system, causes the system to perform the steps 

3 for recovery of data, comprising: 

4 generating candidate hypotheses for lost/damaged data within received 

5 data; \ 

6 assembling at leas\ one score distribution using at least one candidate 

7 hypothesis; and \ 

8 selectively flagging daia that an error recovery method is required for 

9 based upon the score distribution. 

1 64. The computer readaMe medium as set forth in claim 63, wherein 

2 received data is divided into a plurality of block units of varying length, the 

3 candidate hypotheses indicating the endpoint of at least one block unit, the 

4 score distribution assembled across the plurality of block units. 

1 65. The computer readable medium as set forth in claim 64, wherein 

2 the instruction that, when executed, flags an mror recovery method for the data 

3 flags an error recovery method for the plurality^ of blocks. 

1 66. The computer readable medium as set forth in claim 63, wherein 

2 received data is divided into a plurality of block unite of varying lengths, the 

3 candidate hypotheses indicating the endpoint of at least one block unit, the 

4 instruction which, when executed, assembles a score distribution comprises if a 
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5 score distribution for a block unit of the plurality of block units is within a 

6 range defined by an individual threshold, generating a combined score 

7 distribution^ the score distributions for at least a portion of the plurality of 

8 block units; and the instruction, which when executed flags data comprises if 

9 the combined score distribution is within a range defined by a combined 

10 threshold, flagging\that an error recovery method is required for the at least a 

1 1 portion of the plurality of block units. 

1 67. The computW readable medium as set forth in claim 63, wherein 

2 the score distribution is determined according to a difference function between 

3 values derived from the scores of the candidate hypotheses. 

1 68. The computer readable medium as set forth in claim 63, wherein 

2 the bitstream comprises data selected from the group consisting of correlated 

3 data, image data and audio data. \ 

1 69. The computer readable medium as set forth in claim 63, further 

2 comprising instructions which, when executed, comprise performing an error 

3 recovery method for flagged data. \ 

1 70. The computer readable medium as Wt forth in claim 69, wherein 

2 the bitstream comprises image data and the error recovery method comprises a 

3 pixel error recovery method. \ 

1 71. An apparatus for recovery of data comprising: 

2 means for generating candidate hypotheses data recovery methods to 

3 lost/damaged data; \ 
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4 means for assembling at least one score distribution using at least one 

5 candidate hypothesis; 

6 means for selectively flagging that an error recovery method is required 

7 based upon\ the score distribution. 

1 72. Amethod for recovery of data from a bitstream of data 

2 comprising the sreps of: 

3 detecting errors in data due to error propagation within the bitstream of 

4 data; and \ 

5 performing a data error recovery process on data with detected errors. 

1 73. The method >as set forth in claim 72, wherein the bitstream 

2 comprises data selected from the group consisting of correlated data, image 

3 data and audio data. \ 

1 74. The method as set forth in claim 72, wherein the step of detecting 

2 comprises the steps of: \ 

3 generating candidate hypotheses for lost/damaged data within a 

4 received bitstream of data; \ 

5 assembling a score distribution using candidate hypotheses; and 

6 if the score distribution is within aVrange defined by a threshold, 

7 detecting an error. \ 

1 75. The method as set forth in claim\72, wherein the bitstream of data 

2 comprises image data and the step of performing a data error recovery process 

3 on data comprises using a pixel error recovery prbcess. 
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1 NS \76. The method as set forth in claim 75, wherein the pixel error 

2 recoveA process comprises a classified adaptive pixel error recovery process. 

1 78- \ The method as set forth in claim 72, further comprising the step of 

2 receiving errorsflags indicative of errors with respect to data of the bitstream, 

3 said step of performing a data error recovery process further comprising 

4 performing the data^error recovery process on the data corresponding to 

5 received error flags. \ 

1 ^ The method^s set forth in claim 72, wherein the step of 

2 performing a data error recoVery process is performed on at least one block unit 

3 of data. V 

tf'. \ 

1 8fl. The method as set forth in claim 72, further comprising the steps 

2 of: \ 

3 decoding at least a portion of the, bitstream of data; 

4 preventing data degradation by performing a block unit recovery 

5 process on the decoded data in block units Vi which errors due to error 

6 propagation are detected, said step of preventing performed prior to the step of 

7 performing a data error recovery process. \ 

1 m. An apparatus for recovery of data from a bitstream of data 

2 comprising the steps of: \ 

3 a data recovery circuit configured to generate candidate hypotheses for 

4 lost /damaged data within a received bitstream of data; \ 
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5 error propagation detection circuit coupled to the data recovery 

6 circuit, said error propagation detection circuit configured to detect errors in 

7 data due\to error propagation within the bitstream of data; and 

8 an error recovery circuit coupled to the error propagation detection 

9 circuit, the eVror recovery circuit configured to perform a data error recovery 
10 process on dat^ with detected errors. 

1 pi. The^pparatus as set forth in claim 81, wherein the bitstream 

2 comprises data selected from the group consisting of correlated data, image 

3 data and audio data. 



1 $3. The apparatus as set forth in claim 81, wherein the error 

2 propagation detection circuit generates candidate hypotheses for lost/ damaged 

3 data within a received bitstream of data, assembles a score distribution using 

4 candidate hypotheses, and detects an error if the score distribution is within a 

5 range defined by a threshold. 

1 ^4. The apparatus as set forth in claim 81, wherein the bitstream of 

2 data comprises image data and the error recovery circuit uses a pixel error 

3 ' recovery process. 

1 J^. The apparatus as set forth in clWn 84, wherein the error recovery 

2 circuit uses a classified adaptive pixel error recovery process. 

1 p6. The apparatus as set forth in claim 8^ further comprising a pixel 

2 error flag circuit configured to receive error flags indicative of errors with 
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3 respect to data of the bitstream, said error recovery circuit further configured to 

4 performing error recovery on the data corresponding to received error flags. 

V 

1 W. The apparatus as set forth in claim 81, wherein the error recovery 

2 circuit performs error recovery on at least one block of data. 

1 £6. The apparatus as set forth in claim 81, further comprising: 

2 a decoded coupled to receive and decode at least a portion of the 
„ 3 bitstream of data;\ 

4 a data degradation prevention unit coupled to the decoder and the error 

5 propagation detection circuit and configured to perform a block unit recovery 

6 process on the decode A data in block units in which errors due to error 

7 propagation are detected 

1 A computer readable medium comprising instructions, which 

2 when executed in a processin^system, causes the system to perform the steps 

3 for recovery of data, comprising\ 

4 detecting errors in data dueyto error propagation within the bitstream of 

5 data; and \ 

6 performing a data error recovery process on data with detected errors. 

f X 

1 ^0. The computer readable medium as set forth in claim 89, wherein 

2 the bitstream comprises data selected from the group consisting of correlated 

3 data, image data and audio data. \ 

no. X 

The computer readable medium as set forth in claim 89, wherein 
2 detecting comprises: \ 
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generating candidate hypotheses for lost/damaged data within a 
received bitstream of data; 

assembling a score distribution using candidate hypotheses; and 
if the score distribution is within a range defined by a threshold, 
detecting anWror. 



^SL TKle computer readable medium as set forth in claim 89, wherein 
the bitstream of data comprises image data and performing a data error 
recovery process onMata comprises using a pixel error recovery process. 

9^. The computer readable medium as set forth in claim 89, further 
comprising instructions, which when executed performing a process 
comprising receiving error nags indicative of errors with respect to data of the 
bitstream, the instructions which when executed perform a data error recovery 
process further comprising performing the data error recovery process on the 
data corresponding to received e^ror flags. 

yL. The computer readable, medium as set forth in claim 89, wherein a 
data error recovery process is applied\o at least one block unit of data. 



9J5. The computer readable medmm as set forth in claim 94, further 
comprising instructions, which when executed, perform a process comprising: 
decoding at least a portion of the bitstream of data; 
preventing data degradation by performing a block unit recovery 
process on the decoded data in block units in which errors due to error 
propagation are detected, preventing performed prior to performing a data 
error recovery process. 
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